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^ . Abstract. We introduce the notion of interlacing log-concavity of a polynomial se- 
quence {P m (x)} m >o, where P m (x) is a polynomial of degree m with positive coefficients 
ai(m). This sequence of polynomials is said to be interlacing log-concave if the ratios 
of consecutive coefficients of P m (x) interlace the ratios of consecutive coefficients of 
Pm+i{x) for any m > 0. Interlacing log-concavity is stronger than the log-concavity. 
We show that the Boros-Moll polynomials are interlacing log-concave. Furthermore we 
give a sufficient condition for interlacing log-concavity which implies that some classical 
combinatorial polynomials are interlacing log-concave. 
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1 Introduction 

oo 
O 

In this paper, we introduce the notion of interlacing log-concavity of a polynomial 
sequence {P m {x)} m >o, which is stronger than the log-concavity of the polynomials 
P m (x). We shall show that the Boros-Moll polynomials are interlacing log-concave. 

For a sequence polynomials {P m (x)}, let 

m 

p m(x) = ^2ai(m)x m } 

and let rj(m) = ai(m) / ai+i(m) . We say that the polynomials P m (x) are interlacing 
log-concave if the ratios rj(m) interlace the ratios riim + 1), that is, 

ro(m + 1) < ro(m) < ri(m + 1) < r\{m) < • • • < r m _i(m + 1) < r m _i(m) < r m (m + 1) 

(1.1) 

Recall that a sequence {aj}o<i<m of positive numbers is said to be log-concave if 

a o ^ a i ^ ^ a m-l 
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It is clear that the interlacing log-concavity implies the log-concavity. 

For the background on the Boros-Moll polynomials; see [THo^ITU] . From now on, we 
shall use P m (a) to denote the Boros-Moll polynomial given by 

(2m + l\fm- j\ (2k + 2j\ (x + \y{x - l) k 
Boros and Moll j2] derived the following formula for the coefficient rfj(m) of x % in P m (x), 

*H=2-E^fi:f)( m t +t )(g- (-) 



Boros and Moll [3] proved that the sequence {di(m)}o<i< m is unimodal and the 
maximum element appears in the middle. In other words, 



do(m) < di{m) < • • • < d]™,^ (m) > d|-mj_ 1 (m) > • ■ ■ > d m {m). 



(1.4) 



Moll [TO] conjectured P m (x) is log-concave for any m. Kauers and Paule [9] confirmed 
this conjecture based on recurrence relations found by a computer algebra approach. 
Chen and Xia [7] showed that the sequence {di(m)}o<i<m satisfies the ratio monotone 
property which implies the log-concavity and the spiral property. Chen and Gu showed 
that for any m, P m (x) is reverse ultra log-concave [8]. 

The main result of this paper is to show that the Boros-Moll polynomials are inter- 
lacing log-concave. We also give a sufficient condition for the interlacing log-concavity 
from which we see that several classical combinatorial polynomials are interlacing log- 
concave. 



2 The interlacing log-concavity of di(m) 

In this section, we show that for m > 2, the the Boros-Moll polynomials P m {x) are 
interlacing log-concave. More precisely, we have 

Theorem 2.1. For m > 2 and < i < m, we have 

di(m)di + i(m + 1) > d i+ i(m)di(m + 1) (2.1) 

and 

di(m)di(m + 1) > di-i(m)d i+1 (m + 1). (2.2) 

The proof relies on the following recurrence relations derived by Kauers and Paule 
[9]. In fact, they found four recurrence relations for the Boros-Moll sequence {di(m)}o<i< 

m + i , , . (4m + 2i + 3) , . . „ 

di(m+l)= -iim+^- -— M{m), 0<i<m + l, 2.3 

m + 1 Aim + 1 
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(Am-2i + 3)(m + i + l) ^ f 

dj m + 1 = — — dAm) 

y 1 2(m + l)(m + l-i) V ' 



Hi + 1) 

-d i+1 (m), 0<i<m, (2.4) 



(m + l)(m + 1 — i) 



, -4z 2 + 8m 2 + 24m + 19 , . 

dAm + 2) = ; — r — dAm + 1) 

v ; 2(m + 2-i)(m + 2) v ; 

(m + % + I) (Am + 3) (Am + 5) 



di(m), 0<i<m + l, (2.5) 



4(m + 2 - z)(m + l)(m + 2) 
and for < i < m + 1, 
(m + 2 - + i - l)di_ 2 (m) - (i - I) (2m + l)dj_i(m) + i(i - l)^(m) = 0. (2.6) 

Note that Moll [11] also has independently derived the recurrence relation (12 .6p from 
which the other three relations can be deduced. 

To prove (12. ip . we give the following lemma. 
Lemma 2.2. Let m > 2 be an integer. For < % < m — 2, we have 

di(m) ^ (4m + 2i + 3)d i+1 (m) 



d i+ i(m) (Am + 2% + 7)d i+2 (m) 

Proof. We proceed by induction on m. It is easy to check that the theorem is valid for 
m = 2. Assume that the result is true for n, that is, for < i < n — 2, 

di(n) < (An + 2% + 3)d i+1 (n) 



d i+1 (n) (An + 2i + 7)d i+2 (n)' 
We aim to show that (12. 7p holds for n + 1, that is, for < i < n — 1, 

di(n + 1) < (An + 2t + 7)d i+1 (n + 1) g ^ 



di+i(n + l) (An + 2i + ll)d i+2 (n + 1)' 
From the recurrence relation ( 12. 3}) . we can verify that for < i < n — 1, 
(2z + 4n + 7)d 2 i+1 (n + 1) - (2i + 4n + ll)^(n + l)di+ 2 (n + 1) 



z + n + 1 , , N 2i + An + 5 N 2 



(2i + An + 7) -T-diH + d i+1 (n) 

\ n + 1 2(n + 1) 

- (2i + 4n + 11) — — di+i n + rf i+2 n 

\ n + 1 2(n + 1) 

n + % , . . 2z + An + 3 , . . 
—l d *- lin) + 2(n + l) * (w) 



_ A 1 (n,i) + A 2 (n,i) + A 3 (n,i) 
~ 4(n + l) 2 ' 

where Ai(n,i), A 2 (n, i) and A 3 (n,i) are given by 

Ax{n,i) = A(2i + An + 7)(i + n + l) 2 d 2 (n) 

- 4(n + i)(2i + 4n + ll)(z + n + 2)d i+1 {n)d i - 1 (n), 
A 2 (n,i) = (2i + An + 7)(2i + An + 5) 2 d 2 +1 (n) 

- (2i + An + 3) (2z + 4n + 11) (2i + 4n + 7)d;(m)d i+2 H, 

A 3 (n, i) = (8i 3 + AOi 2 + 58i + 32n 3 + 42n + 80n 2 + 120m + A0i 2 n + QAn 2 i + 8) 
• d i+1 (n)di{n) - 2(n + i)(2i + An + ll)(2z + An + 7)d i+2 {n)d i ^ l {n) . 

We claim that Ai(n, i), A 2 (n,i) and A 3 (n,i) are positive for < i < n — 2. By the 
inductive hypothesis (12.81) . we find that for < i < n — 2, 



A x (n,i) >4(2i + 4n + 7)(i + n + 1) df(n 



(An + 2i + 1) 2 



- 4(n + z)(2i + 4n + ll)(i + n + 2) -— — -ffi ( w ) 

(4n + 22 + 5) 

35 + 96n + 72i + 64m' + 40n 2 + 28z 2 l2/ , 
2z + 4n + 5 jV 7 

which is positive. From (12. 8 p it follows that for < i < n — 2, 

A 2 (n, i) > (2i + 4n + 7) (2i + An + 5) 2 d 2 i+1 (n) 

- (2. + An + 3)(2i + 4n + ll)(2i + 4n + 7) |g ± | ± ^ 2 +1 (n) 

= (40i + 80n + 76)rf 2 +1 (ra), 
which is also positive. By the inductive hypothesis (12. 8p . we see that for < i < n — 2, 

, / \ , f v (2i + 4n + 5)(2z + 4n + 7) ... 

di(n)d i+1 (n) > ^ fd i _ 1 (n)d i+2 (n). (2.10) 

v ; + v ; (2i + 4n + 3)(2i + 4n + l) v 7 + K 1 v 7 

Because of (I2.10p . we see that 

A 3 (n, i) >(8i 3 + AOi 2 + 58i + 32n 3 + A2n + 80n 2 + 120m + A0i 2 n + QAn 2 i + 8)d i+1 (n)di(n) 

5 + 22n + m + 44m + 24n 2 + IQi 2 , , , , , N 
=8 2z + 4 . + 5 <M»)*(»). 



which is still positive for < i < n — 2. Hence we deduce the inequality (I2.9P for 
< i < n — 2. It remains to check that (12.91) is true for i = n — 1, that is, 

d n -i(n + 1) (6n + 5)d n (n + 1) 

d n (n+l) (6n + 9)rf n+1 (n+ 1)' 1 ' J 

In view of (jl .3j) . we get 

d„(n + 1) = 2-"" 2 (2n + 3) f ^ J , (2.12) 

dn + i(n + l) = — T i „ , , - (2.13) 



2 n+l ^ „ + I ^ 

4(n + 2) = '" + 1 )' 4 " 2 + 18 : +21) f 2 " + 4 V P.") 
v ; 2"+ 4 (2n + 3) V " + 2 / 

Consequently, 

d„_i(n + 1) _ n(4n 2 + lOn + 7) (2n + 3)(6n + 5) (6n + 5)d n (n + 1) 
d n (n + 1) ~ 2(2n+ l)(2n + 3) < 2(6n + 9) ~ (6n + 9)d n+ i(n + 1) ' 

This completes the proof. I 
We now proceed to give a proof of ( 12. ip . In fact we shall prove a stronger inequality. 
Lemma 2.3. Let m > 2 be a positive integer. For < i < m — 1, we /iai>e 

dj{m) > (2i + 4m + 5)dj(m + 1) ^ 
d i+ i(m) (2i + Am + 3)d i+1 (m + 1) 

Proof. By Lemma 12.21 we have for < i < m — 1 , 

2-j 4- 4m + 5 

^i(m) > 2i + 4m + - di-i{m)d i+1 {m). (2.16) 
From ( I2.16jl and the recurrence relation (12.3p . we find that for < z < m — 1, 

d m (m + l)di(m) - 2 ^ + 4m + 3 Qi + i(m)di(m + l) 

2z + 4m + 5 I i + m + l „ 

= ~^77 — ^ai+i(^)ai(m) + — — di(m) 

2(m + l) m + l 

2i + 4m + 5 f 2i + 4m + 3 , , . , , . i + m . , . , , , 

-di{m)d i+1 (m) H — d i _i(m)d i+l (m / 



2i + 4m + 3V 2(m+l) iV ; J+ v ; m + l 

i + m + l 2 (4m + 2i + 5)(m + i) , , N , , N 

a< ( m ) - 71 — , - | ow — Tdi-i(m)d i+ i(m) 

m + l (4m + 2z + 3) (m + 1) 
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. m + 1 + % (4m + 2% + l)(m + i) . ,., 

> t T7 r dt(m) 

1 m+1 (4m + 2i + 3)(m+l)/ 

6m + 4z + 3 , 2 , . 



(4m + 2z + 3)(m + 1) 

which is positive. This yields (I2.15p . and hence the proof is complete. I 

Let us turn to the proof of (12. 2p . 

Proof of A2.£fy . We proceed by induction on m. Clearly, the ( 12. 2 p holds for m = 2. We 
assume that it is true for n > 2, that is, for < i < n — 1, 

di(n) < rf i+ i(7i + 1) ^ ^ 



di+i(n) d i+2 (n + l) 
It will be shown that the theorem holds for n + 1, that is, for < % < n, 

di(n + 1) < d i+1 (n + 2) 



d i+1 (n + l) d i+2 {n + 2)' 

From the unimodality ([L4D, it follows that di(n+ 1) < d i+1 (n+ 1) for < i < [2±1] - 1 
and + 1) > + 1) for l" 2 ^-] < i < n. From the recurrence relation (12. 3p . we 

find that for < i < [=±i] - 1, 

d i+ i(n + l)d i+ i(n + 2) - d i+2 (n + 2)dj(n + 1) 

2z + 4n + 9 l2 . i , i + n + 2 
= 2 (n + 2) m ^ ^ + n + 2 ^ n + 1 ) d «+ 1 ( n + l > 

2i + 4n + ll_, 1X , , i + n + 3 , , . , . . 

-di\n + l)di + 2\n + \) — a^n + l)di + i{n + l) 



2(n + 2) lv ' ' n + 2 

,2 / -i \ 2z + 4n + ll , . 1N , . lN 
+ 1) prr — di(n + l)d i+2 {n + 1) 



2% + 4n + 9 l2 , lN 2« + 4n + 11 

; r — GL- , i (71 + 1) ; r 

2(n + 2) l+lK ' 2(n + 2) 



-di{n + l)d i+ i(n + 1) 



n + 2 

2i + An + 7 , 2 . lN 2i + 4n + ll , 
> 2(n + 2) + 2(„ + 2) l "'' + - ,, " H " 



which is positive by Lemma [2.21 It follows that for < i < [^-^-] — 1, 

d i+1 (n + l)dj+i(n + 2) - d i+2 (n + 2)^(n + 1) > 0. (2.19) 

In other words, (Q is valid for < i < p±±] - 1. 

We now consider the case [^jr] < i < n — 1. From the recurrence relations f]2. 31) 
and (E3D, it follows that for [s±±] < i < n - 1, 

di+i(n + 2)d i+1 (n + 1) - d i+2 (n + 2)dj(n + 1) 
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/(4n-2i + 5)(ii + i + 3) , , ,. (i + l)(i + 2) , , ,,\ 
= ( ' 2(„ + 2) („ + l-0 *+'<" + 11 " ( n + 2)(„ + l- ^ (n + 11 J 

X (.^Tl"^ + 2(n + l) di+l{n) ) 

fn + 3 + i , . 4n + 2z' + ll J A 

" (,-^T2-^ l(n + 1} + 2(n + 2) di+2{n + 1} ) 

f (4n-2i + 3)(n + i + l) j f i(i + 1) A 

x ; rr^ r^dAn) — - )- -d i+ An) 

V 2(n+l)(n+l-i) V ; (n + l)(n + 1 - i) U 7 

= B 1 (n,i)d i+ i(n+ l)d»(n) + S 2 (n,i)d m (n+ l)d i+ i(n) 

+ B 3 (n,i)d i+2 (n + l)dj(n) + B 4 (n,i)d i+2 (n + l)d i+1 (n), 

where Bi(n,i), B 2 (n,i), B 3 (n,i) and B±(n,i) are given by 

R r« ^ (n + i + 3)(n + l + i) 

(n + 2)(n + l -*)(« + 1)' (2 - 20) 

(n + ^ + 3)(16n 2 + 40n + 25 + 4^) 
^ Z) = 4(n + 2)(n + l-i)(n + l) ' ^ 

(n + l + 2)(41 + 16n 2 + 56n-4Q 

£33(71,*) = : w w : , 2.22 

3V ' ; 4(n + 2)(n + l-i)(n + l) V ; 

r r ^ (i+l)(4n + 5-j) 

BAn, i) = — -, — — r. (2.26) 

v ' ; ( n + 2)( n + l-i)(n + l) V ; 

Since [^rp] < i < n — 1, it is clear from (jl.4p that dj+i(n + 1) > di +2 {n + 1) and 
dj(n) > di + i(n). Thus we get 

d i+ i(n + l)di(n) > d l+l (n + l)d i+1 (n), (2.24) 
di+i(n + l)d i+ i(n) > d i+2 {n + l)d i+1 (n). (2.25) 

Observe that B\(n,i), B 2 (n,i) are positive and B 3 (n,i), B±(n,i) are negative. By the 
inductive hypothesis (|2TT7]) . (EMD and (1235) . we deduce that for pfi] < i < n - 1, 

di+i(n + 2)d i+ i(n + 1) - <i i+2 (n + 2)dj(ra + 1) 

> (Bi(n,i) + B 2 (n,i) + B 3 (n,i) + B 4 (n,i)) d i+1 (n + l)d i+1 (n) 

24n + 10n 2 -8m + 8z 2 + 13 ^ 
2(n + 2){n + 1 — i)[n + 1) 

From the inequalities (I2.19P and ( 12. 26ft . it can be seen that (12. 18ft holds for < i < n— 1. 

We still are left with case i = n, that is, 

d n (n + 1) < d n+1 {n + 2) 
d n+1 (n + l) d n+2 {n + 2)' 
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Applying ( 12. 6 P with i = n + 2, we find that 



d n (n + 1) _ 2n + 3 2n + 5 _ + 2) 



d n+1 (n+l) 2 2 d n+2 (n + 2) 

as desired. This completes the proof. I 

3 Examples of interlacing log-concave polynomials 

Many combinatorial polynomials with only real zeros admit triangular relations on 
their coefficients. The log-concavity of polynomials of this kind have been extensively 
studied. We show that several classical polynomials that are interlacing log-concave. To 
this end, we give a criterion for interlacing log-concavity based on triangular relations 
on the coefficients. 

Theorem 3.1. Suppose that for any n > 0, 

n 

G n (x) = J2 T (n,k) 



x k 



k=0 



is a polynomial of degree n which has only real zeros, and suppose that the coefficients 
T(n, k) satisfy a recurrence relation of the following triangular form 

T(n, k) = f(n, k)T{n — l,k)+ g{n, k)T{n -l,k — 1). 

If 

' ' •' / '' f{n + 1, k + 1) < f{n + 1, k) <f( n + l,k+ 1) (3.1) 



(n-Jfe + l)(Jfe + l) 
and 

g(n + 1, k + 1) < g(n + 1, k) < (n " + 1} g(n + l,k + l), (3.2) 

then the polynomials G n (x) are interlacing log-concave. 



Proof. Given the condition that G n (x) has only real zeros, by Newton's inequality, we 
have 

k(n - k)T(n, kf > (k + l)(n - k + l)T(n, k - l)T(n, k + 1). 

Hence 

T(n, k)T{n + 1, k + 1) - T(n + 1, k)T(n, k + 1) 

= f(n + 1, A; + l)T(n, k)T(n, k + 1) + g(n + 1, k + l)T(n, k) 2 

- f{n + 1, k)T(n, k)T(n, k + 1) - g(n + 1, jfe)T(n, fc - l)T(n, fc + 1) 
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> (/(n + 1, k + 1) - f(n + 1, k)) T(n, k)T{n, k + 1) 

+ + 1. * + 1) - 9{n + 1, k)\ T(n, k - l)T(n, k + 1), 

which is positive by ( 13. II) and ( 13. 2ft . It follows that 

T(n,k) > T(n + l,k) 



T(n,k + 1) ~ T(n + l,k+l 
On the other hand, we have 

T(n, k + l)T(n + 1, k + 1) - T(n, k)T(n + l,k + 2) 

— f(n + l,k + l)T(n, k + l) 2 + + 1, k + l)T(n, /fe)T(n, fc + 1) 

- /(n + 1, Jfe + 2)T(n, k)T{n, k + 2) - g(n + 1, Jfe + 2)T(n, Jfe + l)T(n, Jfe) 

s ('<» + x - * + x > - i^r^r ^" + * + *>) r <-- fc + x » 2 

+ + 1, A; + 1) - s(n + 1, k + 2))T(n, fc + l)T(n, fc). 
Invoking ( 13. ip and (13. 2p . we get 

T(n,fc) < T(n + l,fc + l) ^ 



T(n,k + 1) ~ T(n + 1, Jfe + 2) 
Hence the proof is complete by combining f 1 3 . 3 1) and ( 13 Ah . I 

Theorem 13.11 we can show that many combinatorial polynomials which have only 
real zeros are interlacing log-concave. For example, the polynomials {x + l) n , x{x + 
1) • • • (x + n — 1), the Bell polynomials, and the Whitney polynomials 



W m>n (x) = ^2\V m {n, k) 



x k , 



k=l 



where m is fixed nonnegative integer and the coefficients W m {n, k) satisfy the recurrence 
relation 

W m {n, k) = (1 + mk)W m {n - 1, k) + W m (n - 1, k - 1). 

To conclude, we remark that numerical evidence suggests that the Boros-Moll poly- 
nomials possess higher order interlacing log-concavity in the spirit of the infinite-log- 
concavity as introduced by Moll [TO] . 



Acknowledgments. This work was supported by the 973 Project, the PCSIRT 
Project of the Ministry of Education, the Ministry of Science and Technology, and 
the National Science Foundation of China. 



9 



References 



[1] T. Amdeberhan and V.H. Moll, A formula for a quartic integral: a survey of old 
proofs and some new ones, Ramanujan J. 18 (2008), 91-102. 

[2] G. Boros and V.H. Moll, An integral hidden in Gradshteyn and Ryzhik, J. Comput. 
Appl. Math. 106 (1999), 361-368. 

[3] G. Boros and V.H. Moll, A sequence of unimodal polynomials, J. Math. Anal. 
Appl. 237 (1999), 272-285. 

[4] G. Boros and V.H. Moll, A criterion for unimodality, Electron. J. Combin. 6 
(1999), R3. 

[5] G. Boros and V.H. Moll, The double square root, Jacobi polynomials and Ra- 
manujan's Master Theorem, J. Comput. Appl. Math. 130 (2001), 337-344. 

[6] G. Boros and V.H. Moll, Irresistible Integrals, Cambridge University Press, Cam- 
bridge, 2004. 

[7] W.Y.C. Chen and E.X.W. Xia, The ratio monotonicity of Boros-Moll polynomials, 
Math. Comp. 78 (2009), 2269-2282. 

[8] W.Y.C Chen and C.C.Y. Gu, The reverse ultra log-concavity of the Boros-Moll 
polynomials, Proc. Amer. Math. Soc. 137 (2009), 3991-3998. 

[9] M. Kausers and P. Paule, A computer proof of Moll's log-concavity conjecture, 
Proc. Amer. Math. Soc. 135 (2007), 3847-3856. 

[10] V.H. Moll, The evaluation of integrals: A personal story, Notices Amer. Math. 
Soc. 49 (2002), 311-317. 

[11] V.H. Moll, Combinatorial sequences arising from a rational integral, Online J. 
Anal. Combin. 2 (2007), #4. 

[12] H.S. Wilf and D. Zeilberger, An algorithmic proof theory for hypergeometric (or- 
dinary and "g") multisum/integral identities, Invent. Math. 108 (1992), 575-633. 



10 



